Inverse protein folding in 3D hexagonal prism lattice under HP model

نویسندگان

  • Alireza Hadj Khodabakhshi
  • Ján Manuch
  • Arash Rafiey
  • Arvind Gupta
چکیده

The inverse protein folding problem is that of designing an amino acid sequence which has a prescribed native protein fold. This problem arises in drug design where a particular structure is necessary to ensure proper protein-protein interactions. Previously, tubular structures for a three-dimensional (3D) hexagonal prism lattice were introduced and their stability was formally proved for simple instances under the hydrophobic-polar (HP) model of Dill. In this article, we generalize the design of tubular structures to allow for much larger variety of designable structures by allowing branching of tubes. Our generalized design could be used to roughly approximate given 3D shapes in the considered lattice. Although the generalized tubular structures are not stable under the HP model, we can prove that a simple instance of generalized tubular structures is structurally stable (all native folds have the designed shape) under a refined version of the HP model, called the HPC model. We conjecture that there is a way to choose which hydrophobic monomers are cysteines in all generalized tubular structures such that the designed proteins are structurally stable under the HPC model.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design of Artificial Tubular Protein Structures in 3D Hexagonal Prism Lattice Under HP Model

The inverse protein folding problem is that of designing an amino acid sequence which has a prescribed native protein fold. This problem arises in drug design where a particular structure is necessary to ensure proper protein-protein interactions. In this paper, we show that in the HP model of Dill on the 3D (hexagonal prism) lattice it is possible to solve this problem for a class of structure...

متن کامل

Protein Folding in the Hexagonal Prism Lattice with Diagonals

Predicting protein secondary structure using lattice model is one of the most studied computational problem in bioinformatics. Here secondary structure or three dimensional structure of protein is predicted from its amino acid sequence. Secondary structure refers to local sub-structures of protein. Mostly founded secondary structures are alpha helix and beta sheets. Since, it is a problem of gr...

متن کامل

Solving Lattice Protein Folding Problems by Discrete Particle Swarm Optimization

Using computer programs to predict protein structures from a mass of protein sequences is promising for discovering the relationship between the protein construction and their functions. In the area of computational protein structure analysis, the hydrophobicpolar (HP) model is one of the most commonly applied models. The protein folding problem based on HP model has been shown as NP-hard, to h...

متن کامل

Protein 3D HP Model Folding Simulation Using a Hybrid of Genetic Algo- rithm and Particle Swarm Optimization

Given the amino-acid sequence of a protein, the prediction of a protein’s tertiary structure is known as the protein folding problem. The protein folding problem in the hydrophobic-hydrophilic lattice model is the problem of finding the lowest energy conformation. This is the NP-complete problem. In order to enhance the procedure performance for predicting protein structures, a hybrid genetic-b...

متن کامل

Using constraint programming for lattice protein folding

We present a global search technique for finding the global minimal conformation of a sequence in Dill's HP-lattice model. The HP-lattice model is a simplified model of proteins, that has become a major tool for investigating general properties of protein folding. The search technique uses constraint programming for efficiently pruning the search tree. We state the problem of structure predicti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of computational biology : a journal of computational molecular cell biology

دوره 16 6  شماره 

صفحات  -

تاریخ انتشار 2008